Traffic assignment in communication satellites

نویسندگان

  • Egon Balas
  • Philip R. Landweer
چکیده

A high capacity communication satellite interconnects scores of ground stations simultaneously. Under the Satellite-Switched/ Time Division Multiple Access (SS/TDMA.) system, each channel of the satellite is allocated to a pair of ground stations for a certain time period, after which the whole set of allocations (called a switch) is changed simultaneously. The problem we address is to minimize the time length of the entire sequence of switches, subject to a limit on the number of switches. We formulate this as a 3-index bottleneck-sum assignment problem, and solve it by a heuristic that obtains consistently better results than earlier methods based on different formulations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Literature Review of Traffic Assignment: Static and Dynamic

Rapid urban growth is resulting into increase in travel demand and private vehicle ownership in urban areas. In the present scenario the existing infrastructure has failed to match the demand that leads to traffic congestion, vehicular pollution and accidents. With traffic congestion augmentation on the road, delay of commuters has increased and reliability of road network has decreased. Four s...

متن کامل

Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem

Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...

متن کامل

Onboard Processing for Communications Satellites

Future satellite networks may include satellites that provide multiple uplink and downlink coverage antenna beams together with signal processing subsystems. Where the number of earth terminals is large and the traffic is diffuse, efficient methods for routing signals need to be developed. This paper addresses the switching and routing processes for both long term connections (stream traffic) a...

متن کامل

Distributed Greedy Algorithm for Satellite Assignment Problem with Submodular Utility Function

Recent advances in spacecraft technology allow a large number of smaller and cheaper satellites to fulfill useful Earth monitoring roles. An emerging challenge is to coordinate those satellites to monitor the Earth’s surface and atmosphere. In this paper, we study the satellite assignment problem for a large constellation of Earth observing satellites, where a set of satellites assign themselve...

متن کامل

On Calibration and Application of Logit-Based Stochastic Traffic Assignment Models

There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015